i=1
a=[0]*41
a[0]=0
a[1]=1
while i<40:
	a[i+1]=a[i-1]+a[i]
	print a[i+1]
	i=i+1
print a[40]

